package daily.kou2022_0228;
//572. 另一棵树的子树
public class Num572 {
    //判断两棵树是否相等
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p==null&&q==null){
            return true;
        }
        if (p==null||q==null){
            return false;
        }
        return p.val== q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (root==null&&subRoot==null){
            return true;
        }
        if (root==null ||subRoot==null){
            return false;
        }
        return isSameTree(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);




    }
//    public boolean isSameTree(TreeNode p, TreeNode q) {
//        if (p==null&&q==null){
//            return true;
//        }
//        if (p==null||q==null){
//            return false;
//        }
//        return p.val== q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
//    }
//
//    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
//        if (root==null&&subRoot==null){
//            return true;
//        }
//        if (root==null||subRoot==null){
//            return false;
//        }
//        return isSameTree(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
//
//    }
//



}
